#include<iostream>
#include<vector>
#include<map>
using namespace std;

// 求第k大数出现
vector<int> topck(vector<int>&v, int k)
{
	// 存放结果
	vector<int> ans;	
	
	// 字典
	map<int, int, greater<int>> mp;
	for(auto e:v)
		mp[e]++;
	
	// 定义迭代器 
	auto it=mp.begin();
	
	// 求前k个最大整数的出现次数
	for(int i=1; i<=k; i++)
	{
		ans.push_back(it->first);
		ans.push_back(it->second);
		it++;
	}
	return ans;
}
	
int main()
{
	// 定义数据
	vector<int> v={1,4,6,2,5,6,3,2,1,5,4};
	printf("v: ");
	for(int i=0;i<v.size();i++)
		printf("%d ",v[i]);
	printf("\n");
	
	// 打印结果
	for(int k=1; k<=6; k++)
	{
		printf("前%d大整数出现次数:  ",k);
		vector<int> ans=topck(v,k);
		for(int i=0;i<ans.size();i+=2)
			printf("%d : %d   ",ans[i],ans[i+1]);
		printf("\n");
	}
	return 0;
}
